Partitioning points by parallel planes
نویسنده
چکیده
A new upper bound is given on the number of ways in which a set of N points in Rn can be partitioned by k parallel hyperplanes. This bound improves upon a result of Olafsson and Abu-Mostafa [IEEE Trans. Pattern Analysis and Machine Intelligence 10(2), 1988: 277-281]; it agrees with the known (tight) result for the case k = 1; and it is, for fixed k and n, tight to within a constant. A previously published claimed improvement to the bound of Olafsson and Abu-Mostafa is shown to be incorrect.
منابع مشابه
An Efficient Method of Partitioning High Volumes of Multidimensional Data for Parallel Clustering Algorithms
An optimal data partitioning in parallel/distributed implementation of clustering algorithms is a necessary computation as it ensures independent task completion, fair distribution, less number of affected points and better & faster merging. Though partitioning using Kd-Tree is being conventionally used in academia, it suffers from performance drenches and bias (non equal distribution) as dimen...
متن کاملMulti Objective Inclined Planes System Optimization Algorithm for VLSI Circuit Partitioning
In this paper multi objective optimization problem for partitioning process of VLSI circuit optimization is solved using IPO algorithm. The methodology used in this paper is based upon the dynamic of sliding motion along a frictionless inclined plane. In this work, modules and elements of the circuit are divided into two smaller parts (components) in order to minimize the cutsize and area imbal...
متن کاملInduction of Oblique Decision Trees
This paper introduces a randomized technique for partitioning examples using oblique hyperplanes. Standard decision tree techniques , such as ID3 and its descendants, partition a set of points with axis-parallel hyper-planes. Our method, by contrast, attempts to nd hyperplanes at any orientation. The purpose of this more general technique is to nd smaller but equally accurate decision trees tha...
متن کاملBalanced Aspect Ratio Trees Revisited
Spatial databases support a variety of geometric queries on point data such as range searches, nearest neighbor searches, etc. Balanced Aspect Ratio (BAR) trees are hierarchical space decomposition structures that are general-purpose and space-efficient, and, in addition, enjoy a worst case performance poly-logarithmic in the number of points for approximate queries. They maintain limits on the...
متن کاملTemperature Distribution of a Non gray Gas between Two Parallel Planes Using Exponential Wide Band Model
In this paper, the Radiation Transfer Equation(RTE) for a non-gray gas between two large parallel planes has been
solved and the temperature distribution obtained. With the RTE, solution heat fluxes are also determined. Since and are two components of most combustion products, the problem has been solved for these two gases. The results were, whenever possible, compared with data reported ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 282 شماره
صفحات -
تاریخ انتشار 2004